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(54) Communication methods and apparatus for groups of transceivers with status reporting 
command 



..(57) In a bandwidth allocation protocol for a mobile 
communications network, mobile terminals report their 
bandwidth requirements to the network, while the net- 
work controls the amount of bandwidth that is used by 
the mobiles in reporting their bandwidth requirements. 
The mobiles indicate the total quantity of data awaiting 
transmission, the maximum delay time of the most 
urgent portion of the data and the maximum delay time 
of the least urgent portion. If a collision occurs between 
transmission by two mobiles, the mobiles wait for an 
interval controlled by the network before attempting 
another contention-based access transmission. The 
network periodically varies the contention-based 
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access . capacity available according, to the observed 
usage level and/or collision rate in the previously allo- 
cated contention-based access capacity. The network 
analyses the forward traffic to individual mobiles and 
predicts the return bandwidth requirements which are 
likely to result from the forward traffic. The network 
stores associations between forward and return fre- 
quency channels, so that when a mobile receiving a for- 
ward frequency channel request return capacity, the 
network preferentially assigns return bandwidth to the 
mobile in one or more of the associated return chan- 
nels. 
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Description 

[0001 ] The present invention relates to communications apparatus and methods, particularly but not exclusively for 
wireless communications, particularly but not exclusively via satellite. 
5 [0002] A number of wireless communications systems have already been proposed to support shared access by 
many simultaneous communications sessions of different types. For example, the patent publication WO 98/25358 dis- 
closes a mobile satellite communications system which supports the variable bandwidth requirements of multiple simul- 
taneous communications sessions. 

[0003] With this type of system, it is difficult to allocate bandwidth to meet the varying requirements of multiple ter- 

10 minals or sessions, while using the overall bandwidth efficiently. The bandwidth allocation protocols themselves incur a 
significant signalling overhead, but the more information that is exchanged in these protocols, the better the network is 
able to adapt to constantly changing demands for bandwidth. Some bandwidth may be designated as being available 
for contention-based access, which allows data and signalling to be transmitted by mobiles without a bandwidth alloca- 
tion specific to that mobile, but contention-based access is very bandwidth-inefficient; if the probability of collision is to 

15 be kept low, much more bandwidth needs to be allocated than is likely to be actually used. 

[0004] According to one aspect of the present invention, there is provided a bandwidth allocation protocol in a 
mobile communications network in which mobiles report their bandwidth requirements to the network, while the network 
controls the amount of bandwidth that is used by the mobiles in reporting their bandwidth requirements. In this way, the 
network can control the signalling overhead used by the bandwidth allocation protocol, so as to make more bandwidth 

20 available for user data when a channel becomes congested. Alternatively, when the channel is not congested, the net- 
work can allow the mobiles to report changes in their bandwidth requirements more quickly, increasing the likelihood 
that the quality of service demands by active communications sessions on the mobiles can be met. 
[0005] According to another aspect of the present invention, there is provided a bandwidth allocation protocol in 
which mobiles indicate both the quantity of data awaiting transmission and the maximum delay requirements for trans- 

25 mission of that data. Instead of indicating individually the delay requirements of each block of data awaiting transmis- 
sion, the mobiles indicate the total quantity of data awaiting transmission, the maximum delay time of the most urgent 
portion of said data and the maximum delay time of the least urgent portion. This provides enough information for the 
network to allocate the necessary bandwidth at the right time to meet the delay requirements of all of the data, while 
reducing the amount of information needed to indicate the delay requirements. 

30 [0006] According to another aspect of the present invention, there is provided a contention-based access protocol 
for wireless mobile terminals, in which, if a collision occurs between transmission by two mobiles, the mobiles wait for 
an interval controlled by the network before attempting another contention-based access transmission. In one example, 
the network transmits an interval range signal to the mobiles, indicating a range for the interval for which the mobiles 
must wait before retransmitting, and the mobiles select an interval within the range; preferably, this selection is random 

35 or pseudo-random. This protocol allows the network to control the likelihood of collision in contention-based access, 
without necessarily having to allocate more bandwidth to contention-based access; instead, some of the mobiles may 
be forced to wait longer before retrying. 

[0007] A further refinement of this protocol involves the network specifying a further increment by which the mobiles 
must increase the range of the interval each time a subsequent attempt at transmitting the same burst fails. If there are 
40 repeated collisions, this indicates that there is not enough contention-based capacity to meet the current demands of 
the mobiles. According to this refinement, mobiles experiencing repeated collisions are automatically spread over an 
increasingly broader range of contention-based access capacity to increase the chance of the burst getting through, 
while the interval range applied by mobiles waiting after their first unsuccessful transmission is not affected. 
[0008] According to another aspect of the present invention, there is provided a method of managing contention- 
's based access capacity for mobile terminals in a wireless network, in which the network periodically varies the conten- 
tion-based access capacity available according to the observed usage level and/or collision rate in the previously allo- 
cated contention-based access capacity. This adaptive allocation has the advantage of allowing excess allocation of 
contention-based access capacity to be avoided, while keeping collision rates at an acceptable level. 
[0009] According to another aspect of the present invention, there is provided a method of allocating return band- 
so width to mobiles in a network, in which the network analyses the forward traffic to individual mobiles and predicts the 
return bandwidth requirements which are likely to result from the forward traffic. At least two possible analytical 
approaches may be taken, separately or in combination: interpreting the forward traffic by identifying for example 
requests to send data or to set up specific types of call, and forming a statistical model relating patterns of forward traffic 
to patterns of return traffic. This aspect has the advantage that the mobile does not need to request additional band- 
55 width because the network can detect that it is required and allocate it in advance, thus reducing the signalling overhead 
and reducing the delay before the required bandwidth becomes available. 

[0010] According to another aspect of the present invention, there is provided a frequency channel allocation 
scheme in which a wireless network stores associations between forward and return frequency channels, so that when 
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a mobile receiving a forward frequency channel requests return capacity, the network preferentially assigns return 
bandwidth to the mobile in one or more of the associated return channels. As a result, mobiles assigned capacity in a 
particular set of return channels are likely to be tuned to a small number of different forward channels, so that bandwidth 
allocation schedules for return channels need only be transmitted on a small number of associated forward channels. 
5 [001 1 ] Aspects of the present invention extend to apparatus adapted to carry out the above methods and protocols, 
as well as signals generated by these methods and protocols. 

[0012] Specific embodiments of the present invention will now be described with reference to the accompanying 
drawings, in which: 

10 Figure 1 is a diagram of components of a satellite communication system incorporating embodiments of the 
present invention; 

Figure 2 shows the channels used for communication between the SAN and the MAN'S in a packet data service 
implemented in the system of Figure 1 ; 

Figure 3 is a diagram of transmitter and receiver channel units in a satellite access node (SAN) of the system of 
is Figure 1 ; 

Figure 4 is a diagram of transmitter and receiver channel units in a Mobile Access Node (MAN) of the system of 
Figure 1 ; 

Figures 5a to 5d show the structure of one of the LESP channels of Figure 4; 
Figure 6a shows the burst structure of a 5 ms burst in one of the MESP channels of Figure 4; 
20 Figure 6b shows the burst structure of a 20 ms burst in one of the MESP channels of Figure 4; 

Figure 7 is a timing diagram illustrating the operation of an initial timing correction protocol for correcting the timing 
of transmissions in the MESP channels; 

Figure 8a is a timing diagram illustrating the timing of a transmission in one of the MESP channels immediately fol- 
lowing a timing correction; 

25 Figure 8b is a timing diagram illustrating the timing of a transmission in one of the MESP channels at an interval 
after a timing correction, where there is timing uncertainty; 
Figure 9 is a diagram of a MAC layer in one of the MAN's; and 
Figure 10 is a diagram of a MAC layer in one of the SAN's. 

30 System Overview 

[001 3] Figure 1 shows the principal elements of a satellite communications system in an embodiment of the present 
invention. A plurality of Mobile Access Nodes (MAN) 2 communicate via a satellite 4 with a satellite earth station, here- 
inafter referred to as a Satellite Access Node (SAN) 6. The satellite 4 may for example be an lnmarsat-3™ satellite, as 

35 described for example in the article 'Launch of a New Generation' by J R Asker, TRANSAT, Issue 36, January 1996, 
pages 15 to 18, published by Inmarsat, the contents of which are included herein by reference. The satellite 4 is geosta- 
tionary and projects a plurality of spot beams SB (five spot beams in the case of an lnmarsat-3™ satellite) and a global 
beam GB, which encompasses the coverage areas of the spot beams SB, on the earth's surface. The MAN'S 2 may be 
portable satellite terminals having manually steerable antennas, of the type currently available for use with the Inmarsat 

40 mini-M™ service but with modifications as described hereafter. There may be a plurality of SAN's 6 within the coverage 
area of each satellite 4 and capable of supporting communications with the MAN's 2 and there may also be further 
geostationary satellites 4 with coverage areas which may or may not overlap that of the exemplary satellite 4. Each SAN 
6 may form part of an Inmarsat Land Earth Station (LES) and share RF antennas and modulation/demodulation equip- 
ment with conventional parts of the LES. Each SAN 6 provides an interface between the communications link through 

45 the satellite 4 and one or more terrestrial networks 8, so as to connect the MAN'S 2 to terrestrial access nodes (TAN) 
10, which are connectable directly or indirectly through further networks to any of a number of communications serv- 
ices, such as Internet. PSTN or ISDN-based services. 

Channel Types 

so 

[0014] Figure 2 shows the channels used for communication between a sample one of the MAN's 2 and the SAN 
6. All communications under this packet data service from the MAN 2 to the SAN 6 are carried on one or more slots of 
one or more TDMA channels, referred to as MESP channels (mobile earth station - packet channels). Each MESP 
channel is divided into 40 ms blocks, divisible into 20 ms blocks. Each 20 ms block carries either one 20 ms burst or 
55 four 5 ms bursts, in a format which will be described below. 

[001 5] All communications under this packet data service from the SAN 6 to the MAN 2 are carried on one or more 
slots of one or more TDM channels, referred to as LESP channels (land earth station - packet channels). The slots are 
each 80 ms long, and comprise two subframes of equal length. 
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[0016] For the purposes of channel set-up and other network signalling, the MAN 2 also communicates with a net- 
work co-ordination station (NCS) 5, as is known in the Inmarsat Mini-M™ service. The SAN 6 communicates through 
the network 8 to a regional land earth station (RLES) 9 which communicates with the NCS 5 so as to perform channel 
set-up and other network signalling. 

5 

Satellite Link Interface 

[001 7] The satellite link interface between the MAN'S 2 and the SAN 6 to which the MAN'S 2 are connected will now 
be described. This interface can be considered as a series of communications layers: a physical layer, a medium 
10 access control (MAC) layer and a service connection layer. 

3AN Channel Unit 

[0018] Figure 3 shows the functions within the SAN 6 of a transmitter channel unit ST, which performs the transmis- 
is sion of data packets over a single frequency channel of the satellite link, and a receiver channel unit SR, which performs 
the reception of data packets over a single frequency channel of the satellite link. Preferably, the SAN 6 includes multi- 
ple transmitter channel units ST and receiver channel units SR so as to be able to provide communications services to 
a sufficient number of MAN'S 2. 

[001 9] A hardware adaptation layer (HAL) 1 0 provides an interface between the channel units and higher level soft- 
20 ware, and controls the settings of the channel units. In the transmitter channel unit ST, the HAL 10 outputs data bursts 
Td which are scrambled by a scrambler 12, the output timing of which is controlled by a.frame timing function 14 which 
also provides frame timing control signals to the other transmitter channel units ST. The scrambled data bursts are then 
redundancy encoded by an encoder 16, by means for example of a turbo encoding algorithm as described in 
PCT/GB97/03551. 

25 [0020] The data and parity bits are output from the encoder 16 to a transmit synchronising function 18 which out- 
puts the data and parity bits as sets of four bits for modulation by a 16QAM modulator 20. Unique word (UW) symbols 
are also input to the modulator 20 according to a slot format which is described below. The output timing of the encoder 
16, transmit synchroniser 18 and modulator 20 is controlled by the HAL 10, which also selects the frequency of the 
transmit channel by controlling a transmit frequency synthesiser 22 to output an upconversion frequency signal. This 

30 frequency signal is combined with the output of the modulator 20 at an upconverter 24, the output of which is transmit- 
ted by an RF antenna (not shown) to the satellite 4. 

[0021] In the receiver channel unit SR, a frequency channel is received by an RF antenna (not shown) and down- 
converted by mixing with a downconversion frequency signal at a downconverter 26. The downconversion frequency 
signal is generated by a reception frequency signal synthesiser 28, the output frequency of which is controlled by the 
35 HAL 10. 

[0022] In order to demodulate the received bursts correctly, the timing of reception of the bursts is predicted by a 
receive timing controller 29, which receives the frame timing control information from the frame timing function 14 and 
parameters of the satellite 4 from the HAL 10. These parameters define the position of the satellite 4 and of its beams 
and allow the timing of arrival of data bursts from the MAN'S 2 to the SAN 6 to be predicted. The propagation delay from 
40 the SAN 6 to the satellite 4 varies cyclically over a 24 hour period as a result of the inclination of the satellite's orbit. This 
delay variation is similar for all of the MANs 2 and is therefore used to modify the reference timing of the MESP chan- 
nels, so that the timing of the individual MAN'S 2 does not need to be modified to compensate for variations in satellite 
position. 

[0023] The predicted timing information is output to each of the receive channel units SR. The received bursts are 
45 of either 5 ms or 20 ms duration according to a scheme controlled by the SAN 6. The HAL 1 0 provides information about 

the expected slot types to a slot controller 32, which also receives information from the receive timing controller 29. 

[0024] Figure 3 shows separate reception paths for 5 ms and 20 ms bursts; references to functions on each of 

these paths will be denoted by the suffixes a and b respectively. The slot controller 32 selects which reception path to 

use for each received burst according to the predicted length of the burst. The burst is demodulated by a 16QAM 
50 demodulator 34a/34b and the timing of the burst is acquired by a UW acquisition stage 36a/36b. Once the start and end 

of the burst is determined, the burst is turbo-decoded by a decoder 38a/38b and descrambled by a descrambler 

40a/40b. The recovered 5 or 20 ms data burst is then received by the HAL 10. 

MAN Channel Unit 

55 

[0025] Figure 4 shows the functions within one of the MAN'S 2 of a receiver channel unit M R and a transmitter chan- 
nel unit MT. The MAN 2 may have only one each of the receiver and transmitter channel unit, for reasons of compact- 
ness and cost, but if increased bandwidth capacity is required, multiple receiver and transmitter channel units may be 
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incorporated in the MAN 2. 

[0026] In the receiver channel unit MR a signal is received by an antenna (not shown) and down-converted by a 
down-convener 42 which receives a down-conversion frequency signal from a receive frequency signal synthesiser 44, 
the frequency of which is controlled by an MAN hardware adaptation layer 46. The down-convened signal is demodu- 

5 lated by a 16QAM demodulator 48 which outputs the parallel bit values of each symbol to a UW detection stage 50, 
where the timing of the received signal is detected by identifying a unique word (UW) in the received signal. The timing 
information is sent to a frame and symbol timing unit 52 which stores timing information and controls the timing of the 
later stages of processing of the signal, as shown in Figure 4. Once the block boundaries of the received data have 
been detected, the received blocks are turbo decoded by a decoder 54, d esc rambled by a descrambJer 56 and output 

10 as received bursts to the HAL 46. 

[0027] In the transmitter channel unit MT, data for bursts of 5 or 20 ms duration are output from the HAL 46. Sepa- 
rate paths identified by the suffixes a and b are shown in Figure 4 for the 5 and 20 ms bursts respectively. The data is 
scrambled by a scrambler 48a/48b and encoded by a turbo encoder 50a/50b. Unique Words (UW) are added as dic- 
tated by the burst format at step 52a/52b and the resultant data stream is mapped onto the transmission signal set at 

15 step 54a/54b and filtered at step 56a/56b. The transmission timing is controlled at a transmission timing control step 
58a/58b. At this step, the TDM A slot position is controlled by a slot control step 60 according to a designated slot posi- 
tion indicated by the HAL 46. A timing offset. is output by the HAL 46 and is supplied to a timing adjustment step 62 
which adjusts the timing of the slot control step 60. This timing offset is used to compensate for variations in propagation 
delay caused by the relative position of the MAN 2, the satellite 4 and the SAN 6 and is controlled by a signalling pro- 

20 tocol, as will be described in greater detail below. The sets of data bits are output at a time determined according to the 
slot timing and the timing adjustment to a 16QAM modulator 64. The modulated symbols are upconverted by an upcon- 
verter 66 to a transmission channel frequency determined by a frequency output by a transmission frequency synthe- 
siser 68 controlled by the HAL 46. The upconverted signal is transmitted to the satellite 4 by an antenna (not shown). 

25 LESP Channel Format 

[0028] Figure 5a shows the frame structure of one of the LESP channels. Each frame LPF has a duration of 80 ms 
and has a header consisting of a constant unique word UW which is the same for all frames. The unique word UW is 
used for frame acquisition, to resolve phase ambiguity of the output of the demodulator 48 and to synchronise the 

30 descrambler 56 and the decoder 54. 

[0029] Figure 5b shows the structure of each frame, which consists of the unique word UW of 40 symbols, followed 
by 88 blocks of 29 symbols each followed by a single pilot symbol PS, terminating in 8 symbols so as to make up the 
total frame length to 2688 symbols, of which 2560 are data symbols. These data symbols are divided, as shown in Fig- 
ure 5c, into two subframes SF1 , SF2 each encoded separately by the encoder 16, each of 5120 bits, making 1280 sym- 

35 bols. The encoder 16 has a coding rate of 0.509375, so that each subframe is encoded from an input block IB1 , IB2 of 
2608 bits, as shown in Figure 5d. This structure is summarised below in Table 1 : 

Table 1 



LESP Frame Format 


Modulation 


16QAM 


Data Rate (kbit/s) 


65.2 


Interface frame length (ms) 


80 


Interface Frame Size (bits) 


5120 


Subframe length (ms) 


40 


Input Bits per Subframe 


. 2608 


Coding Rate 


0.509375 


Output Bit per Subframe 


. , 5120 


Output Symbol Per Subframe 


1280 


Frame Length (ms) 


80 


Data Symbol per Frame 


2560 


Pilot Symbol Insertion Rate 


1/(29+1) 
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Table 1 (continued) 



; LESP Frame Format 


Modulation 


16QAM 


Pilot Symbols per Frame 


88 


UW symbols 


40 


Frame Size 


2688 


Symbol Rate (ksym/s) 


33.6 



MESP Channel Format 

[0030] The MESP channel structure is based on 40 ms blocks with a channel timing referenced to the timing of the 

75 associated LESP channel as received by the MAN'S 2. Each 40 ms block can be divided into two 20 ms slots, each of 
which can be further divided into four 5 ms slots, and the division of each block into slots is determined flexibly by higher 
level protocols. Figure 6a shows the format of a 5 ms burst, consisting of a pre-burst guard time G1 of 6 symbols, a pre- 
amble CW of 4 symbols, an initial unique word UW1 of 20 symbols, a data subframe of 1 12 symbols, a final unique word 
UW2 of 20 symbols and a post-burst guard time G2 of 6 symbols. 

20 [0031 ] The preamble CW is not intended for synchronisation purposes by receivers (for example, the demodulators 
30a, 30b) but conveniently provides a constant power level signal to assist the automatic level control of a high-power 
amplifier (HPA, not shown) in the transmitting MAN 2. In one example, each of the symbols of the preamble CW has the 
value (0, 1 ,0,0). In an alternative format, the preamble may consist of less than 4 symbols and the symbol times not used 
by the preamble CW are added to the pre-burst and post-burst guard times G1 , G2. For example, the preamble CW may 

25 be omitted altogether and the pre-and post-burst guard times increased to 8 symbols each. 

[0032] The unique words include only the symbols (1,1,1,1), which is mapped onto a phase of 45° at maximum 
amplitude, and (0,1,0,1), which is mapped onto a phase of 225° at maximum amplitude. Hence, the unique words are 
effectively BPSK modulated, although the symbols are modulated by the 16QAM modulator 64. Indicating the (1,1,1,1) 
symbol as (1) and the (0,1,0,1) symbol as (0),. the initial unique word UW1 comprises the sequence 

30 10101110011111100100, while the final unique word UW2 comprises the sequence of symbols 
10111011010110000111. 

[0033] The 5 ms burst is designed for carrying short signalling messages or data messages; the structure is sum- 
marised below in Table 2: 



Table 2 



5 ms Burst Structure 


Modulation 


16QAM 


Input Bits per Burst 


192 


Coding rate 


3/7 


Output Bits per Burst 


448 


Output Symbols per Sub- 
frame 


112 


Preamble 


4 


Initial UW (symbols) 


20 


Final UW (symbols) 


20 


Total symbols 


152 


Total Guard Time (symbols) 


12 


Symbol Rate (ksym/s) 


33.6 


Slot Length (ms) 


5 



[0034] Figure 6b shows the structure of a 20 ms burst of the MESP channel. The same reference numerals will be 
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used to denote the parts of the structure corresponding to those of the 5 ms burst. The structure consists of a pre-burst 
guard time G1 of 6 symbols, a preamble CW of 4 symbols, an initial unique word UW1 of 40 symbols, a data subframe 
of 596 symbols, a final unique word of 20 symbols and a post-burst guard time G2 of 6 symbols. The structure is sum- 
marised below in Table 3: 

5 



Table 3 



20 ms Burst Structure 


Modulation 


16QAM 


Input Bits per Burst 


1192 


Coding rate 


1/2 


Output Bits per Burst 


2384 


Output Symbols per Sub- 
frame 


596 


Preamble 


4 


Initial UW (symbols) 


40 


Final UW (symbols) 


20 


Total symbols 


660 


Total Guard Time (symbols) 


12 


Symbol Rate (ksym/s) 


33.6 


Slot Length (ms) 


20 



[0035] The preamble CW has the same form and purpose as that of the 5 ms burst. The initial unique word UW1 
30 comprises the sequence: 

000001001 10101001 1 1000010001 1 1 1 100101 101 

while the final unique word UW2 comprises the sequence 1110111 000001 1 01001 0, using the same convention as that 
of the 5 ms burst. 

35 MESP Timing Correction 

[0036] As shown above, the MESP slot structure incorporates a very short guard time of about 0.24 ms at each 
end. However, the difference in the SAN 6 to MAN 2 propagation delay between the MAN 2 being at the sub-satellite 
point and at the edge of coverage is about 40 ms for a geostationary satellite, so the position of each MAN 2 will affect 

40 the timing of reception of transmitted bursts in the MESP channel, and may cause interference between bursts from 
MAN'S 2 at different distances from the sub-satellite point. Moreover the satellite, although nominally geostationary, is 
subject to perturbations which introduce a small inclination to the orbit and cause the distance between the satellite 4 
and the SAN 6, and between the satellite 4 and the MAN 2, to oscillate. Although the position of the SAN 6 is fixed and 
that of the satellite 4 can be predicted, the MAN's are mobile and therefore their positions change unpredictably, and 

45 their clocks are subject to jitter and drift. 

[0037] A timing correction protocol is used by the SAN 6 to measure the propagation delay from the MAN 2 and 
send a timing correction value to the MAN 2 to compensate for differences in propagation delay between the different 
MAN's 2, so as to avoid interference between bursts from different MAN* s caused by misalignment with the slots. The 
protocol will now be illustrated with reference to the timing diagram of Figure 7. 

so [0038] Figure 7 shows LESP frames LPF including subframes SF1, SF2 and initial unique words UW. When the 
MAN 2 is switched on, or is able to acquire one of the LESP channels after an interval of not being able to do so. the 
MAN 2 receives (step 70) a 40 ms LESP subframe SF including return schedule information which dictates the slot 
usage of a corresponding MESP channel. Return schedule information is transmitted periodically with a periodicity con- 
trolled by the SAN 6. The subframe SF includes the designation of a block of at least nine contiguous 5 ms slots as a 

55 timing acquisition group consisting of random access slots not assigned to any specific MAN 2. The MESP return 
schedule to which the subframe SF relates begins 1 20 ms after the beginning of reception of the subframe SF. This 1 20 
ms period allows 90 ms for the MAN 2 to demodulate the LESP subfame SF (step 72) and 30 ms for the MAN 2 to ini- 
tialise itself for transmission (step 74). 
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[0039] At the beginning of the MESP return schedule there is allocated a timing allocation group of 5 ms slots. Ini- 
tially, it is assumed that the MAN 2 has the maximum timing uncertainty of 40 ms, corresponding to eight 5 ms slots. 
Therefore, the MAN 2 can only transmit after the first eight slots of the timing acquisition group, and cannot transmit at 
all in acquisition groups containing less than nine slots, so as to avoid interfering with transmissions in slots preceding 

5 the timing acquisition group. 

[0040] The MAN 2 randomly selects (step 78) one of the slots of the timing acquisition group following the first eight 
slots and transmits (step 79) a burst in the selected slot, the burst including an indication of the slot selected. In the 
example shown in Figure 7, the slots of the timing acquisition group are numbered from 0 to M-1 , where M is the number 
of slots in the timing acquisition group, and the number R, selected at random from 8 to M-1 , is transmitted in the burst 

10 at step 79. The burst may also indicate the type of the mobile, such as land-based, maritime or aeronautical. 

[0041] The SAN 6 receives and. records the time of arrival of the burst transmitted by the MAN 2. From the slot 
number R indicated in the burst, the SAN 6 calculates the differential propagation delay to that MAN 2. Since the timing 
of transmission of the burst was (120 + R x 5) ms after the time of reception of the LESP subframe SF, the timing of 
reception T R of the burst is approximately (2 x DP + C +120 + 5 x R) ms after the time of transmission of the LESP sub- 

15 frame LPSF, where DP is the differential propagation delay to that MAN 2 and C is a delay which is the same for all the 
MAN'S in a group, and includes various factors such as the propagation delay to and from the satellite 4 and the retrans- 
mission delay of the satellite 4. Hence, in this example, the differential propagation delay is calculated as: 

DP = T R - C- 120-5 x R (1) 

20 

[0042] The SAN 6 then transmits to the MAN 2 a data packet indicating a timing correction offset X in the range 0 
to 40 ms. The offset replaces the initial timing offset of 40 ms in step 76, for subsequent transmissions. The MAN 2 
receives the timing correction offset and adjusts its transmission timing accordingly. 

[0043] If the burst transmitted by the MAN 2 interferes with a burst transmitted by another MAN 2 also attempting 
25 to receive a timing correction, the SAN 6 may not be able to read the contents of either burst and in that case will not 
transmit a timing offset correction to either MAN 2. If the MAN 2 does not receive a timing offset correction from the SAN 
6 within a predetermined time, the MAN 2 waits for a random interval within a predetermined range before attempting 
to transmit a burst in the next subsequently available timing acquisition group. The predetermined range of intervals is 
determined by a signalling packet transmitted by the SAN 6 which indicates maximum and minimum intervals to be 
30 observed by MAN'S 2 after a first unsuccessful transmission before attempting retransmission, together with a further 
waiting interval to be added to the total waiting interval each time a further retransmission is made following an unsuc- 
cessful transmission. 

[0044] Figure 8a illustrates the transmission timing of one of the MAN'S 2 which has previously received a timing 
correction offset value X. As in Figure 7, the MAN 2 receives (step 80) the LESP subframe SF which includes return 

35 schedule information. The MAN 2 demodulates (step 82) the LESP subframe LPSF and initialises (step 84) its trans- 
mitting channel unit, during a total allotted time of 120 ms after the beginning of reception of the LESP subframe LPSF. 
. The MAN 2 calculates the start of the MESP return schedule as being (120 + X) ms from the beginning of reception of 
the subframe SF which carries the return schedule information. The MAN 2 therefore waits for the timing offset period 
X (step 86) after the end of the 120 ms period before being able to transmit. 

40 [0045] In this example, the return schedule dictated by the LESP subframe LPSF includes a four 5 ms slots, fol- 
lowed by a 20 ms slot. If the MAN 2 has been allocated a 20 ms slot, then it will transmit (step 88) in the designated 20 
ms slot; if the MAN 2 has been allocated a 5 ms slot, then it will transmit in the designated 5 ms slot. Alternatively, if the 
5 ms slots are designated as being random access slots and the MAN 2 has a short packet that is due to be sent to the 
SAN 6, the MAN 2 selects one of the four slots at random and transmits in that slot (step 89). 

45 [0046] If the SAN 6 detects from the transmission by the MAN 2 that a correction in the timing offset is needed, for 
example if the time between the start of the burst and the slot boundary as measured by the SAN 6 is less than a pre- 
determined number of symbols, the SAN 6 indicates a new timing correction to the MAN 2 in a subsequent data packet. 
This may be indicated as an absolute timing offset X or as a relative timing offset to be added or subtracted from the 
current value of X, 

50 

Timing Uncertainty 

[0047] In the timing correction offset burst the SAN 6 transmits to the MAN 2, together with the timing offset, a tim- 
ing uncertainty rate Ru indicating the rate at which the timing of the MAN 2 is likely to change. For example, the timing 
55 uncertainty rate may represent a number of symbols per second by which the MAN 2 is likely to change its timing. The 
SAN 6 determines the timing uncertainty rate from the class of the MAN 2 (e.g. land mobile, aeronautical) and other 
factors such as the inclination of the orbit of the satellite 6. 

[0048] The MAN 2 times the interval elapsed since the last timing correction was received and multiplies this by the 
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timing uncertainty rate F\j to give a timing uncertainty ty, where 

X u = MIN(T-T C x R ut 40ms) (2) 

5 where T is the current time and T c is the time at which the last correction was received. The MIN function means that 
the timing uncertainty cannot exceed the maximum uncertainty of 40 ms. 
[0049] The timing offset X is reduced by the timing uncertainty tu such that: 

X=:MIN(X c -t U( 0) (3) 

w 

where Xc is the initial value of X indicated in the last timing correction, the MIN function ensuring that X cannot fall below 
zero. 

[0050] Figure 8b illustrates the transmission timing of one of the MAN'S 2 with timing uncertainty. Steps 80 to 84 
correspond to those shown in Figure 8a and their description will not be repeated. At step 86, the MAN 2 calculates the 
is MESP return schedule as starting (120 + X) ms after the beginning of reception of the subframe SF, using the value of 
X as reduced by the timing uncertainty ty. As a result of the timing uncertainty tj. the MAN 2 must ignore the first 1 slots 
of a random access group, where 

l-INTKts-tQ+tuJ/ts] (4) 

20 

t s is the slot duration of 5 ms and to is the guard time G1 , which is 6 symbol periods in this case. 
[0051] In the example shown in Figure 8b. there are four 5 ms slots at the start of the MESP return schedule, but 
t y is 7 ms, so that the first two slots must be ignored. The MAN 2 can then only transmit in the third and fourth slots. 
[0052] If the timing uncertainty tu is greater than a predetermined value, such as the value of the guard time, the 

25 MAN 2 reverts to the random access timing correction request process shown in Figure 7 and inhibits transmission in 
time slots allocated exclusively to itself, except where a sufficient number of these are concatenated so that their total 
length can accommodate both the timing uncertainty and the burst itself, until a new timing correction offset has been 
received from the SAN 6. However, the protocol differs from that of Figure 7 in that the MAN 2 uses its current timing 
offset X instead of returning to the default value of 40 ms in step 76. This protocol reduces the chance of interference 

so between bursts in allocated slots. 

[0053] In the above embodiment, the timing offset X is reduced by the timing uncertainty tu for all transmissions by 
the MAN 2. In an alternative embodiment, the timing offset X is reduced by the timing uncertainty tu only for transmis- 
sions by the MAN 2 in random access slots, while the original timing offset X^ received in the last timing correction mes- 
sage from the SAN 6 is applied when transmitting in allocated slots. In this alternative embodiment, it is important to 

35 distinguish between timing correction messages initiated by the SAN 6, after detection of a transmission by the MAN 2 . 
in an allocated slot too close to the slot boundary, and timing correction messages sent by the SAN 6 in response to a 
timing correction request by the MAN 2, which will have a different timing offset from the transmissions in allocated 
slots. Therefore, the SAN 6 indicates in the timing correction message whether this is being sent in response to a 
request by the MAN 2, or was initiated by the SAN 6. The MAN 2 then determines the new timing offset X c from the 

40 timing offset indicated in the timing correction message according to how the timing correction message was initiated. 

MAC Layer 

[0054] As described above, the satellite link interface at each of the MAN'S 2 and at the SAN 6 includes a medium 
45 access control (MAC) layer which provides an interface between the physical layer, aspects of which are described 
above, and the service connection layer, which provides access to the satellite link for one or more service connections. 
The MAC layer may have a structure substantially as described in UK patent application no. 9822145.0. Figure 9 illus- 
trates the layer structure at the MAN 2, with a physical layer MPL managing the transmission of packets on one of the 
MESP channels and the reception of packets on -one of the LESP channels, and the MAC layer MMAC dynamically 
so mapping service connections at the service connection layer MSCL to slots in the MESP and LESP channels. Figure 
10 illustrates the layer structure at the SAN 6, with a physical layer LPL managing the transmission of packets on mul- 
tiple LESP channels and reception of packets on multiple MESP channels, and the MAC layer LM AC dynamically map- 
ping service connections at the service connection layer LSCL to slots in the MESP and LESP channels. 
[0055] The SAN MAC layer LMAC is responsible for allocating channel resources both on the LESP and on the 
55 MESP channels. The MAN MAG layer MMAC generates signalling packets indicating its current channel requirements 
for supporting the quality of service (QoS) requirements of all of the service connections of the service connection layer 
MSCL The term 'quality of service' (QoS) includes one or more of minimum and maximum bitrate. average bitrate, and 
maximum delay requirements and may also include other requirements peculiar to certain types of communication. For 
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example, where encryption is handled at the physical layer and encrypted data are transmitted on a dedicated channel, 
the quality of service may include an encryption requirement The service connections may specify, both when being 
set up and during the lifetime of a service connection, QoS parameters without the need to specify how this QoS is to 
be achieved and it is the task of the MAC layer to meet the QoS requirements of all its service connections in the map- 
5 ping of the service connections onto the physical layer. The MAN MAC layer MMAC requests the channel capacity nec- 
essary for this task by sending signalling packets to the SAN MAC layer LMAC. 

[0056] The SAN MAC layer determines how the UESP channel slots are to be assigned to its own transmitting serv- 
ice connections, determines the sequence of 5 ms and 20 ms slots in each MESP channel and the allocation of these 
slots to the MAN'S 2 or to random access, and transmits signalling packets, indicating the slot sequences and alloca- 
10 tions, in the LESP channels. Each LESP subframe contains one or more packets of variable length with any unused bits 
being filled with padding bits. The MAN MAC layer MMAC receives the packet indicating its current allocation and 
decides how this allocation is to be divided between its service connections. 

[0057] Each MAC layer MAC receives data from service connections, formats the data into packets, and maps the 
data packets onto physical channels according to the current allocation scheme. Each data packet includes an identifier 
is field identifying to which service connection the packet belongs. The receiving MAC layer receives data packets read 
by the physical layer and assigns the data contents to the service connections identified by the packets. The packets 
are of variable length depending on their type and content; and each LESP subframe or MESP 5 or 20ms burst can con- 
tain an integral number of packets, with padding if not all of the data bits are used. 

20 Resource Management 

[0058] Resource management algorithms are performed by the SAN MAC layer LMAC in order to meet the QoS 

requirements of each MAN MAC layer MMAC as closely as possible, as will now be described. 

[0059] Periodically, the SAN 6 transmits a return schedule signalling packet on one or more of the LESP channels, 

25 indicating the allocation of slots in one of the MESP channels. The SAN MAC layer LMAC selects on which LESP chan- 
nel to transmit a return schedule signalling packet according to the current allocation of MANs 2 to the LESP channels 
and the MAN'S which are allocated capacity in the return schedule. Thus, a return schedule signalling packet allocating 
MESP capacity to one of the MAN'S 2 is transmitted on the LESP channel to which that MAN 2 is tuned. To minimise 
the number of different return schedules which need to be transmitted, the SAN MAC layer LMAC stores an association 

30 table linking a set of one or more MESP frequency channels to each of the LESP frequency channels. Where a MAN 2 
is tuned to a specified LESP channel, the SAN MAC layer LMAC preferentially assigns capacity to that MAN 2 on the 
MESP channel or channels linked to that LESP channel. The association table is not fixed, but may be modified by the 
SAN MAC layer LMAC. Each MESP channel may be associated with more than one LESP channel. 
[0060] The return schedule also allocates random access slots in the MESP channels linked to the LESP channel 

35 on which the return schedule is broadcast. Even if the whole of an MESP channel is allocated as random access, the 
return schedule indicating this will be transmitted on each of the forward bearers linked to that MESP channel. 
[0061] Each MAN MAC layer MMAC sends signalling packets to the SAN MAC layer LMAC, including a queue sta- 
tus report indicating how much data needs to be transmitted and the time at which the data needs to be sent. The queue 
status report has three fields: the latest delivery time of the data packet at the head of the queue and therefore with 

40 highest priority/the latest delivery time of the data packet at the tail of the queue and therefore having the lowest priority, 
and the total length of data in the queue, as shown in Table 4 below: 



45 



50 



55 
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Table 4 - Status Packet Format 



10 ' 



Bits 


8 


7 


6 


5 


4 


3 


2 


1 


Octet 1 


X 


0 


0 


0 


1 


1 


0 


0 


Octet 2 


<Seq] 


sJum> 


U 


< 


Octet 3 


Queue Length> 


Octet 4 


<Time Head 


Octet 5 


> 


< 


Octet 6 


Time Tail> 



where the fields are defined as follows: 

20 

SeqNum: Identifies the sequence number of the status packet, so that the SAN 6 can identify the sequence order 
of different status packets from the same MAN 2; 

U: Small units flag, which identifies whether the subsequent queue length is expressed in large or small units of 
data; the large units may be equal to the capacity of a 20 ms slot; 
25 Queue Length: the length of the data queue at the MAN2, expressed in large or small units according to the small 
units flag; 

Time-Head: the delivery time, as an offset from the time of transmission of the queue status report, of the first 
packet in the data queue; and 

Time-Tail: the delivery time, as an offset from the time of transmission of the queue status report, of the last packet 
30 in the data queue. 

[0062] This format is particularly efficient in that it avoids transmitting the transmission time requirements of each 
of the data packets, which would require too great a signalling overhead, while providing the SAN MAC layer LM AC with 
enough information to decide how much capacity, and when, to allocate to the requesting MAN 2. 

35 [0063] However, the queue status reports still take up significant bandwidth on the MESP channels which may be 
required to transmit data packets at times of high loading. Moreover, the MAN MAC layer MMAC may transmit queue 
status information in a contention based slot if no reserved capacity is available, increasing the probability of collision 
in the contention based slots. To reduce the contention slot loading, and therefore to allow some of this bandwidth to be 
reclaimed for data packet allocation, the SAN 6 may transmit reporting level control signalling packets addressed to all 

40 the MAN'S 2. The control signalling packets may indicate the minimum delay required before queue status should be 
reported in a contention slot, and also a reporting control parameter which determines whether the MAN'S 2 will trans- 
mit queue status information as soon as possible (subject to the minimum delay), as late as possible, or at a specified 
point between these two extremes. The latest possible delay is determined from the QoS delay requirements and the 
round trip (MAN-SAN-MAN) delay and allows for only a minimum time for the SAN 6 to allocate the return capacity on 

45 receipt of the queue status information. Each MAN MAC layer MMAC, on receiving a reporting level control signalling 
packet, applies the parameters indicated therein. In cases where the QoS demands of the service connections to a 
MAN 2 increase very quickly, a long minimum reporting interval and/or a high reporting control parameter may delay the 
MAN MAC layer's requests for capacity so that the SAN 6 is unable to meet the required delay times indicated for all the 
MAN'S within the QoS delay requirements. A short minimum reporting interval and/or a low reporting control parameter 

so will increase the probability of the MAN MAC layer requests reaching the SAN 6 in time for the required capacity to be 
allocated but will increase the number of contention slots required. The SAN 6 may determine the appropriate param- 
eters for the mix of traffic being carried. 

[0064] The SAN MAC layer LMAC periodically allocates a contiguous block of at least nine 5 ms slots as a timing 
acquisition group and transmits a signalling packet indicating this allocation. The length and frequency of timing acqui- 
55 sition groups is allocated by the SAN MAC layer LMAC according to anticipated demand (which may be determined by 
detected timing acquisition group loading), subject to a predetermined maximum interval between timing acquisition 
groups, to allow efficient operation of the timing acquisition protocol. 

[0065] The SAN MAC layer LMAC also determines the minimum and maximum randomising intervals and further 
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interval by which the MANs 2 wait, as described above, before retransmitting a timing acquisition burst following an 
unsuccessful timing acquisition. These intervals determine the timing spread of timing acquisition burst retransmissions 
and are selected so as to keep the probability of collision between retransmissions low, without causing excessive delay 
to the MAN'S 2 performing timing acquisition. 

5 [0066] The SAN MAC layer LMAC also monitors the traffic transmitted on the LESP channels in order to predict the 
future transmission capacity needs of each of the MAN'S 2. For example, for each service connection which is operating 
in ARQ mode, resources are allocated to the MAN 2 through which the connection is operating when an ARQ time-out 
period is about to expire. Service-specific resource prediction may also be performed. For example, if the SAN MAC 
layer LMAC detects that a packet transmitted to a MAN 2 contains a request for transmission of a block of data, the 

10 capacity necessary to transmit that block of data is allocated to the MAN 2 without waiting for the MAN 2 to request the 
additional capacity. However, it may not be possible to interpret the data contents of packets, for example rf the contents 
are already encrypted or the type of application is unknown to the SAN MAC layer LMAC. Moreover, the interpretation 
of user data by communications interfaces may not be acceptable to users. Therefore, additionally or alternatively a sta- 
tistical model may be stored at the SAN 6 and used to predict demand by the MAN'S 2; optionally, the statistical model 

15 may be modified by monitoring the traffic flow on individual duplex connections over the LESP and MESP channels and 
deducing statistical patterns. For example, it may be detected that a sequence of short data packets with a constant 
length and interval transmitted to a service connection on the MAN 2 is usually followed by a high flow of data transmit- 
ted by the MAN 2 from that service connection. The statistical model is then updated so that, every time the same 
sequence of data packets is subsequently detected, additional capacity is allocated to the MAN 2 in the from-mobile 

20 direction, if available. This reverse data flow prediction reduces the amount of queue status signalling that need to be 
transmitted by the MAN 2. 

[0067] The above embodiments have been described with reference to certain Inmarsat™ systems purely by way 
of example and aspects of the present invention are not limited thereto. Instead, aspects of the present invention may 
be applied to terrestrial wireless networks, particularly those that support contention-based access. The above embod- 

25 i merits are illustrated with reference to an architecture in which multiple mobile terminals access a network via a single 
access point (the SAN) via a satellite which acts only as a repeater. However, aspects of the present invention are also 
applicable to satellite networks in which one or more satellites perform resource management and/or formatting func- 
tions. Furthermore, it is not essential that the mobile terminals receive resource allocation signals from the same node 
with which the allocated resources are used to communicate. 

30 [0068] While the apparatus of the specific embodiments has been described in terms of functional blocks, these 
blocks do not necessarily correspond to discrete hardware or software objects. As is well known, most baseband func- 
tions may in practice be performed by suitably programmed DSP's or general purpose processors and the software may 
be optimised for speed rather than structure. 

35 Claims 

1 . A method of controlling transmissions by a group of wireless transceivers, comprising:" 

transmitting to each of said group a status reporting command; and 
40 receiving status reports from said group of transceivers at intervals determined according to said status report- 

ing command. 

2. A method as claimed in claim 1 , wherein the status reports are transmitted in a channel shared amongst said 
group. 

45 

3. A method as claimed in claim 2, wherein the capacity of said channel is shared between said status reports and 
data transmitted by one or more of said group according to a channel allocation scheme transmitted to said trans- 
ceivers. 

so 4. A method as claimed in claim 2 or claim 3, wherein the intervals indicated by said status reporting commands are 
determined according to the demand by the transceivers for capacity in said channel. 

5. A method as claimed in any preceding claim, wherein said status reports indicate a quantity of data awaiting trans- 
mission by the respective transceivers. 

55 

6. A method of transmission by a wireless transceiver, comprising: 

receiving a status reporting command; and 
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transmitting status reports at intervals determined according to said status reporting command. 

7. A method as claimed in claim 6, wherein said status reports are transmitted in a channel shared with other trans- 
ceivers. 

5 

8. A method as claimed in claim 7, further comprising receiving a channel allocation signal indicating the allocation of 
a portion of said channel allocated to said transceiver, and transmitting communications data in said allocated por- 
tion of said channel. 

io 9. A method as claimed in any one of claims 6 to 8, wherein the status reports indicate a quantity of data awaiting 
transmission at the transceiver. 

10. A method of transmission by a wireless transceiver, comprising: 

is transmitting a status report indicating an amount of data awaiting transmission by said transceiver and the 

required transmission time of at least some of said data. 

11. A method as claimed in claim 10, wherein said status report relates to transmission in a specified channel. 
20 12. A method as claimed in claim 10 or claim 1 1 , wherein said status report includes: 

a length field indicating the amount of data awaiting transmission; 

a start time field indicating the required transmission time of a first portion of said data awaiting transmission: 
and 

25 an end time field indicating the required transmission time of a last portion of said data awaiting transmission. 

13. A method of transmission in a contention -based access channel by a wireless transceiver, comprising: 

a) transmitting a burst in said channel; 
30 b) detecting whether said burst has collided with another burst in said channel; 

and, if a collision is detected at said detecting step, waiting for a period determined according to a repeat 
parameter before repeating steps a) and b). wherein said repeat parameter is received by said transceiver. 

14. A method as claimed in claim 13, wherein said period is randomly or pseudo-randomly selected from a range indi- 
35 cated by said repeat parameter. 

15. A method as claimed in claim 13 or claim 14, wherein said repeat parameter includes a increment by which said 
range is increased after each repetition of steps a) and b). 

40 16. A method of controlling transmission by a wireless transceiver in a channel shared with transmissions by other 
transceivers, comprising: 

monitoring data transmitted to said transceiver; 

predicting, on the basis of said monitoring step, a demand for capacity in said channel by said transceiver, and 
45 transmitting to said transceiver an allocation signal indicating an allocation in said channel determined accord- 

ing to said predicted demand. 

1 7. A method as claimed in claim 1 6, including generating a statistical model based on previous traffic flow to and from 
wireless transceivers, wherein the demand for capacity is predicted according to said statistical model. 

so 

18. A method as claimed in claim 16 or claim 17, including detecting the content of said monitored data, wherein the 
demand for capacity is predicted according to said content. 

19. A method of allocating frequency channels to a plurality of wireless transceivers, comprising: 

55 

transmitting to each of said transceivers a forward frequency channel allocation signal indicating an allocation 
of one or more forward frequency channels which that transceiver is to receive; and 

transmitting to each of said transceivers, in at least one said forward frequency channels assigned to that trans- 
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• ceiver, a respective return channel allocation signal indicating an allocation of one or more return frequency 
channels in which that transceiver may transmit; 

wherein, for each forward frequency channel, a set of preferred return frequency channels is stored, such that 
for each of said transceivers to which a specified one of said forward frequency channels is allocated, the alio-, 
cated one or more return frequency channels is preferentially selected from said corresponding set of preferred 
return frequency channels. 

20. A method of allocating contention-based capacity to a plurality of wireless transceivers, comprising: 

transmitting to said transceivers a first contention-based capacity allocation signal indicating a first channel 
capacity assigned for contention-based access to said transceivers; 
receiving in said first channel capacity, transmissions from said transceivers; 
detecting a level of usage by said transmissions of said first channel capacity; 

determining, according to said level and said first channel capacity, a second channel capacity assigned for 
contention-based access to said transceivers; and 

transmitting a second contention-based capacity allocation signal, indicating said second channel capacity, to' 
said transceivers. 

21 . Apparatus arranged to perform a method as claimed in any preceding claim. 

22. A wireless base station arranged to perform a method as claimed in any one of claims 1 to 5. and 16 to 20. 

23. A wireless terminal arranged to perform a method as claimed in any one of claims 6 to 15. 

24. A method substantially as herein described. 

25. Apparatus arranged to perform the method as claimed in claim 24. 
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FIG. 9 
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